Graph connectivity

Results: 1040



#Item
881Networks / Centrality / Network science / Degree distribution / Connectivity / Flow network / Community structure / Complex network / Topology / Graph theory / Network theory / Mathematics

2011 International Conference on Advances in Social Networks Analysis and Mining Foundations of Multidimensional Network Analysis Michele Berlingerio 1 Michele Coscia 2

Add to Reading List

Source URL: www.michelecoscia.com

Language: English - Date: 2012-08-08 14:26:35
882Graph / Peering / Degree distribution / Graph theory / Mathematics / Border Gateway Protocol

1 What Causal Forces Shape Internet Connectivity at the AS-level? Hyunseok Chang

Add to Reading List

Source URL: www.eecs.umich.edu

Language: English - Date: 2003-04-16 13:23:42
883Algebraic graph theory / Matrix theory / Functional analysis / Adjacency matrix / Matrices / Lockstep / Eigenvalues and eigenvectors / Matrix / Projection / Algebra / Mathematics / Linear algebra

Inferring Strange Behavior from Connectivity Pattern in Social Networks Meng Jiang1 , Peng Cui1 , Alex Beutel2 , Christos Faloutsos2 , and Shiqiang Yang1 1

Add to Reading List

Source URL: alexbeutel.com

Language: English - Date: 2014-02-06 09:48:12
884Electromagnetism / Topology / Degree distribution / Connectivity / Routing / Degree / Internet topology / Node / Graph theory / Mathematics / Electronics

Inet-3.0: Internet Topology Generator Jared Winick Sugih Jamin {jwinick,jamin}@eecs.umich.edu

Add to Reading List

Source URL: topology.eecs.umich.edu

Language: English - Date: 2006-01-30 16:45:01
885Applied mathematics / Concurrency / Models of computation / Model checking / Graph connectivity / Petri net / Hash table / Reachability / Algorithm / Theoretical computer science / Computing / Complexity classes

UNIVERSITY OF CALIFORNIA RIVERSIDE Distributed Symbolic Reachability Analysis A Dissertation submitted in partial satisfaction

Add to Reading List

Source URL: dad.ethanchung.com

Language: English - Date: 2010-04-18 20:35:33
886Computational problems / NP-complete problems / Graph coloring / Field theory / Matroid theory / Tutte polynomial / Connectivity / Polynomial / Algebraic number field / Mathematics / Graph theory / Theoretical computer science

Graph Homomorphisms with Complex Values: A Dichotomy Theorem Jin-Yi Cai∗ Xi Chen†

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2011-07-11 20:49:41
887Bridge / Graph connectivity / Unicode blocks

Highway 130 Closes April 1st for Bridge Maintenance Three, single-lane bridges over the Little Nestucca River on OR130 will undergo maintenance in[removed]The protective paint on the bridges, which were built in the early

Add to Reading List

Source URL: www.winema.org

Language: English - Date: 2014-03-16 10:49:15
888Algebraic graph theory / Network analysis / Networks / Centrality / SimRank / Graph / Connectivity / Vertex / Betweenness centrality / Graph theory / Mathematics / Network theory

Discovering Missing Links in Networks Using Vertex Similarity Measures Hung-Hsuan Chen† , Liang Gou‡ , Xiaolong (Luke) Zhang‡ , C. Lee Giles†‡ † Computer Science and Engineering, ‡ Information Sciences and

Add to Reading List

Source URL: clgiles.ist.psu.edu

Language: English - Date: 2012-10-11 19:56:28
889Complexity classes / Finite model theory / Graph connectivity / Game theory / FO / Reachability / P / Extensive-form game / Tree / Theoretical computer science / Graph theory / Mathematics

Backward Induction is PTIME-complete Jakub Szymanik∗ Institute of Logic Language and Computation, University of Amsterdam [removed] Abstract. We prove that the computational problem of finding backward induc

Add to Reading List

Source URL: jakubszymanik.com

Language: English - Date: 2013-07-13 09:14:28
890Combinatorics / Flow network / Operations research / Connectivity / Directed acyclic graph / Minimum cut / Axiom / Network theory / Networks / Graph theory / Network flow / Mathematics

Trust-based recommendation systems: an axiomatic approach Reid Andersen∗ Abraham Flaxman∗ Christian Borgs∗

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2008-01-13 21:45:10
UPDATE